Stability of Explicit One-Step Methods for P1-Finite Element Approximation of Linear Diffusion Equations on Anisotropic Meshes
نویسندگان
چکیده
We study the stability of explicit one-step integration schemes for the linear finite element approximation of linear parabolic equations. The derived bound on the largest permissible time step is tight for any mesh and any diffusion matrix within a factor of 2(d + 1), where d is the spatial dimension. Both full mass matrix and mass lumping are considered. The bound reveals that the stability condition is affected by two factors. The first depends on the number of mesh elements and corresponds to the classic bound for the Laplace operator on a uniform mesh. The second factor reflects the effects of the interplay of the mesh geometry and the diffusion matrix. It is shown that it is not the mesh geometry itself but the mesh geometry in relation to the diffusion matrix that is crucial to the stability of explicit methods. When the mesh is uniform in the metric specified by the inverse of the diffusion matrix, the stability condition is comparable to the situation with the Laplace operator on a uniform mesh. Numerical results are presented to verify the theoretical findings.
منابع مشابه
Stability of Explicit Runge-Kutta Methods for High Order Finite Element Approximation of Linear Parabolic Equations
We study the stability of explicit Runge-Kutta methods for high order Lagrangian finite element approximation of linear parabolic equations and establish bounds on the largest eigenvalue of the system matrix which determines the largest permissible time step. A bound expressed in terms of the ratio of the diagonal entries of the stiffness and mass matrices is shown to be tight within a small fa...
متن کاملAPPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES
We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.
متن کاملSolution of Parabolic Equations by Backward Euler-Mixed Finite Element Methods on a Dynamically Changing Mesh
We develop and analyze methods based on combining the lowest-order mixed finite element method with backward Euler time discretization for the solution of diffusion problems on dynamically changing meshes. The methods developed are shown to preserve the optimal rate error estimates that are well known for static meshes. The novel aspect of the scheme is the construction of a linear approximatio...
متن کاملhp–VERSION INTERIOR PENALTY DISCONTINUOUS GALERKIN FINITE ELEMENT METHODS ON ANISOTROPIC MESHES
We consider the hp-version interior penalty discontinuous Galerkin finite element method (hp-DGFEM) for linear second-order elliptic reactiondiffusion-advection equations with mixed Dirichlet and Neumann boundary conditions. Our main concern is the extension of the error analysis of the hpDGFEM to the case when anisotropic (shape-irregular) elements and anisotropic polynomial degrees are used. ...
متن کاملApproximation of stochastic advection diffusion equations with finite difference scheme
In this paper, a high-order and conditionally stable stochastic difference scheme is proposed for the numerical solution of $rm Ithat{o}$ stochastic advection diffusion equation with one dimensional white noise process. We applied a finite difference approximation of fourth-order for discretizing space spatial derivative of this equation. The main properties of deterministic difference schemes,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 54 شماره
صفحات -
تاریخ انتشار 2016